关于边传递图直积的独立性

【摘要】本文主要考虑了边传递图直积的独立数也满足Tardif问题等式和一般图的直积与其对应线图的直积独立数分别同时都满足Tardif问题等式的条件.文章正文由三章组成.第一章主要介绍了相关问题的背景.首先说明研究图直积的独立性的意义,然后介绍了一些特殊图在直积下的独立性及其研究状况,在此基础上提出了本文要研究的问题,并简要介绍了文章的主要结果和方法.第二章研究了两个边传递图直积的独立性.关于边传递图与点传递图的联系,由代数图论中的知识我们知道：如果一个没有孤立点的图是边传递的但不是点传递的,则其存在一个二部划分.利用该结果,我们把作直积的边传递图按照边传递图是不是点传递的划分为三类.对于两个边传递图中恰有一个是点传递的情况我们研究其直积独立性用到了交叉相交族中的知识,组合数学的计数方式和二部图的独立集划分等相关结果.最后通过给出一个是边传递但不是点传递的二部图的独立集的特殊划分,我们得到了两个边传递图都不是点传递的情况下直积独立性.第三章简单介绍了两个图作直积与其分别对应的线图也作直积后,两个相应直积图独立性的联系.我们知道没有孤立点边传递图的线图是点传递的,并且两个边传递图的直积的独立性在作线图后的点传递图的直积的独立性都满足Tardif的问题等式.我们利用Hedetniemi猜想的分数形式以及直积图的分数染色数与独立数之间的关系,通过线图性质找到了原图与其线图分别作直积后独立数都满足Tardif的问题等式充要条件.
【作者】王斌；
【导师】张和平；
【作者基本信息】兰州大学，运筹学与控制论，2014，硕士
【关键词】直积；独立集；边传递图；点传递图；线图；

【参考文献】
[1]洪小秋.民事审前程序功能探析[D].浙江工商大学,诉讼法学,2012,硕士.
[2]王贵良.齿轮钢步进式加热炉控制系统[J].冶金自动化,1998,05:44-46.
[3]于砚卓.生物师范生素质与教师入职适应性调查研究[D].东北师范大学,学科教学,2012,硕士.
[4]赵芳媛.《说文·示部》神灵祭祀类语词命名理据研究[D].河北师范大学,汉语言文字学,2013,硕士.
[5]谢振宇,蒋国中.数据仓库技术及其应用[J].河海大学常州分校学报,2003,02:63-67.
[6]MengNa.从描述翻译学视角对比《茶馆》的两个英译本[D].西安外国语大学,外国语言学及应用语言学,2013,硕士.
[7]王静.任务型合作学习模式在泰国汉语口语教学中的应用研究[D].重庆大学,汉语国际教育（专业学位）,2014,硕士.
[8]张天庆,唐常杰,左劼.基于自然语言语义分析的Internet文件分类与过滤[J].计算机应用,2001,09:4-7.
[9]洪旭明,金宁人,黄国传,张清义.2,3,6-三氨基-5-硝基吡啶的合成与应用[J].浙江工业大学学报,2013,05:500-504+509.
[10]刘瑞琼.聚丙烯酰胺/氧化石墨烯水凝胶的制备及性能研究[D].北京化工大学,2011.
[11]严波.高频rTMS对VCI大鼠海马IGF-1及PI3K/Akt通路的影响[D].川北医学院,人体解剖与组织胚胎学,2014,硕士.
[12]张岩利.基于VPN的流变仪远程监测与故障诊断系统[D].哈尔滨理工大学,模式识别与智能系统,2012,硕士.
[13]沈欢欢.北京市生鲜蔬菜物流资源需求研究[D].北京交通大学,2014.
[14]赵一鸣.论我国著作权法合理使用制度[D].内蒙古大学,法律,2013,硕士.
[15]王永红.我国林权改革视阈下林权的法律构造论[D].西南政法大学,民商法,2012,硕士.
[16]李雪倩.我国民办高校教师人才流失问题及对策研究[D].中国海洋大学,公共管理,2010,硕士.
[17]谭欣宜.汶川县阿尔村羌族羊皮鼓舞的民俗符号与文化认同研究[D].西南交通大学,艺术学,2014,硕士.
[18]岑子和.等待时间的分布和各种概率母函数[D].华东师范大学,概率论与数理统计,2002,硕士.
[19]王亚东,丁明跃,彭嘉雄.一种基于摄像机模型的畸变图象校正方法[J].自动化学报,1997,05:143-146.
[20]张小明.我国人格权商品化保护的法律研究[D].河北大学,法律,2014,硕士.
[21]蔡圣义,何勇.工件从大到小到达的带处理器费用的半在线调度算法[J].自动化学报,2003,06:917-921.
[22]卢建平.超宽带大动态雷达接收机设计[D].西安电子科技大学,电子与通信工程,2009,硕士.
[23]周碧蕾.对外汉语新手教师中级口语课堂提问研究[D].中山大学,汉语国际教育,2013,硕士.
[24]陈畴镛,陆锦洪.基于数据挖掘方法的供应链合作伙伴选择[J].数量经济技术经济研究,2002,12:79-84.
[25]孙瑞茹.水生植物—生物绳复合人工湿地净化二级出水的试验研究[D].上海大学,环境工程,2013,硕士.
[26]江世哲.形状记忆合金自复位隔震结构地震反应分析[D].西安建筑科技大学,结构工程,2004,硕士.
[27]向菲.面向用户的学科信息门户构建模式分析[J].情报科学,2005,10:130-134.
[28]从森.对第八届残运会男子轮椅篮球高分队员进攻能力的研究[D].首都体育学院,体育教育训练学,2013,硕士.
[29]张威.基于J2EE平台的电力ERP[D].中国电力科学研究院,2002.
[30]李明阳.叠层有机太阳能电池[D].天津理工大学,凝聚态物理,2013,硕士.
[31]王伟.基于动态图的软件水印技术的研究[D].国际关系学院,通信与信息系统,2013,硕士.
[32]张哲阳.体育在人的德性养成过程中的问题研究[D].湖南师范大学,体育教育训练学,2013,硕士.
[33]宋开飞.济南市中学篮球运动的现状与对策[D].山东体育学院,篮球,2012,硕士.
[34]张娜.不同预装方式对丙泊酚注射痛的影响[D].山东大学,临床医学（专业学位）,2013,硕士.
[35]徐冰.Markush结构分析与检索系统[D].大连理工大学,2005.
[36]王志雄.神木大柳塔煤矿精细化管理研究[D].西北大学,高级工商管理（EMBA）（专业学位）,2014,硕士.
[37]李佩芬.基于模型修正的结构地震易损性研究[D].北京交通大学,2014.
[38]李向.民生视角下征地补偿安置制度研究[D].宁波大学,公共管理,2014,硕士.
[39]郭海清.高新技术企业可持续增长的财务战略研究[D].北京交通大学,2012.
[40]邹灿.单级高频AC/AC变换器研究[D].重庆大学,电气工程,2014,硕士.
[41]谭中和.基于数据仓库技术的医疗保险基金风险管理模型及其实现[J].医学信息,2005,08:869-872.
[42]徐蓉.猪圆环病毒2型和副猪嗜血杆菌二联灭活疫苗的研制与免疫效力研究[D].南京农业大学,兽医,2012,硕士.
[43]李玲.公职人员利益冲突预防制度研究[D].大连理工大学,行政管理,2013,硕士.
[44]马妍.氮功能化对蒄结构与载流子迁移率的影响及含氮杂蒄吸电子基光伏电池供体材料的分子设计[D].陕西师范大学,2013.
[45]白洁.我国房地产领域贿赂犯罪预防研究[D].贵州民族大学,刑法学,2012,硕士.
[46]汤华明.基层医疗机构配置大中型医疗设备的问题分析[D].苏州大学,工商管理（专业学位）,2014,硕士.
[47]薛莹.顶空微滴萃取与色谱联用测定低分子有机胺类物质[D].华南理工大学,分析化学,2014,硕士.
[48]刘小琼.我国污染场地修复的法律制度研究[D].中国矿业大学,经济法,2014,硕士.
[49]李强.优质镁合金管件制备及应用基础研究[D].中国矿业大学,材料加工工程,2014,硕士.
[50]尹之峰.小额贷款公司定位策略研究[D].北京交通大学,2012.